Implicit algorithms for eigenvector nonlinearities

نویسندگان

چکیده

Abstract We study and derive algorithms for nonlinear eigenvalue problems, where the system matrix depends on eigenvector, or several eigenvectors (or their corresponding invariant subspace). The are derived from an implicit viewpoint. More precisely, we change Newton update equation in a way that next iterate does not only appear linearly equation. Although modifications of make methods implicit, show how iterates can be computed explicitly. Therefore, carry out steps method using explicit procedures. In cases, these procedures involve solution standard problems. propose two modifications, one leads directly to well-established (the self-consistent field iteration) whereas other is our knowledge new has attractive properties. Convergence theory provided along with simulations which illustrate properties algorithms.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An inverse iteration method for eigenvalue problems with eigenvector nonlinearities

Abstract. Consider a symmetric matrix A(v) ∈ Rn×n depending on a vector v ∈ Rn and satisfying the property A(αv) = A(v) for any α ∈ R\{0}. We will here study the problem of finding (λ, v) ∈ R × Rn\{0} such that (λ, v) is an eigenpair of the matrix A(v) and we propose a generalization of inverse iteration for eigenvalue problems with this type of eigenvector nonlinearity. The convergence of the ...

متن کامل

Adaptive algorithms for first principal eigenvector computation

The paper presents a unified framework to derive and analyze 10 different adaptive algorithms, some well-known, to compute the first principal eigenvector of the correlation matrix of a random vector sequence. Since adaptive principal eigenvector algorithms have originated from a diverse set of disciplines, including ad hoc methods, it is necessary to examine them in a unified framework. In a c...

متن کامل

Efficient Algorithms for Large-scale Generalized Eigenvector Computation and CCA

Moreover, it is well known that any method which starts at m and iteratively applies M to linear combinations of the points computed so far must apply M at least Ω( √ κ(B)) in order to halve the error in the standard norm for the problem (Shewchuk, 1994). Consequently, methods that solve the top-1 generalized eigenvector problem by simply applying A and B, which is the same as applying M and ta...

متن کامل

Algorithms for Implicit Deformable Models

This paper presents a framework for implicit deformable models and a pair of new algorithms for solving the nonlinear partial di erential equations that result from this framework. Implicit models o er a useful alternative to parametric models, particularly when dealing with the deformation of higher-dimensional objects. The basic expressions for the evolution of implicit models are relatively ...

متن کامل

On Nonlinear Dirichlet–Neumann Algorithms for Jumping Nonlinearities

We consider a quasilinear elliptic transmission problem where the nonlinearity changes discontinuously across two subdomains. By a reformulation of the problem via Kirchhoff transformation we first obtain linear problems on the subdomains together with nonlinear transmission conditions and then a nonlinear Steklov– Poincaré interface equation. We introduce a Dirichlet–Neumann iteration for this...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Numerical Algorithms

سال: 2021

ISSN: ['1017-1398', '1572-9265']

DOI: https://doi.org/10.1007/s11075-021-01189-4